The Moran forest
نویسندگان
چکیده
Starting from any graph on $\{1, \ldots, n\}$, consider the Markov chain where at each time-step a uniformly chosen vertex is disconnected all of its neighbors and reconnected to another vertex. This has stationary distribution whose support set non-empty forests n\}$. The random forest corresponding this interesting connections with uniform rooted labeled tree attachment tree. We fully characterize degree distribution, number trees, limit size sampled uniformly. also show that largest asymptotically $\alpha \log n$, = (1 - \log(e 1))^{-1} \approx 2.18$, most connected $\log n / \log\log n$.
منابع مشابه
The historical Moran model
We consider a multi-type Moran model (in continuous time) with selection and typedependent mutation. This paper is concerned with the evolution of genealogical information forward in time. For this purpose we define and analytically characterize a pathvalued Markov process that contains in its state at time t the extended ancestral lines (adding genealogical distances) of the population alive a...
متن کاملSynchrony in Outbreaks of Forest Lepidoptera: a Possible Example of the Moran Effect
I compiled information from the literature on 140 population outbreaks of 26 species of forest Lepidoptera that occurred between the years 1932 and 1992 in the Northern Hemisphere, including Asia, North America, and Europe. Considerable variation in the number of outbreaks occurred among years, with a tendency for outbreaks to be synchronous. Years of numerous outbreaks include 1948, 1956, 1964...
متن کاملFluctuating Selection in the Moran
Contrary to classical population genetics theory, experiments demonstrate that fluctuating selection can protect a haploid polymorphism in the absence of frequency dependent effects on fitness. Using forward simulations with the Moran model, we confirm our analytical results showing that a fluctuating selection regime, with a mean selection coefficient of zero, promotes polymorphism. We find th...
متن کاملMultifractal Decompositions of Moran Fractals
We present a rigorous construction and generalization of the multifractal decomposition for Moran fractals with intinite product measure. The generalization is specilied by a system of nonnegative weights in the partition sum. All the usual (smooth) properties of thef(a) theory are recovered for the case that the weights are equal to unity. The generalized spectrum, !(a, r~), is invariant to a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2021
ISSN: ['1042-9832', '1098-2418']
DOI: https://doi.org/10.1002/rsa.20997